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SYSTEM TO EFFICIENTLY TRANSMIT TWO HDTV CHANNELS OVER SATELLITE 
USING TURBO CODED 8PSK MODULATION FOR DSS COMPLIANT RECEIVERS 



Field of the Invention 

5 The present invention relates to a method and/or 

architecture for implementing a digital video satellite 
transmission system generally and, more particularly, to a method 

£3 and/or architecture for implementing a satellite system channel 

^ encoder and channel decoder for direct broadcast satellite 

fy 

131 transmissions as a carrier for high definition television 

'[g programming. 

M 

£ c 

Background of the Invention 

n Existing direct broadcast satellite systems have 

15 difficulty transmitting two programs of high definition television 
(HDTV) simultaneously in a single channel. For example, the 
Integrated Services Digital Broadcasting-Satellite (ISDB-S) 
standard employs an eight phase shift keying (8PSK) based system 
that requires expanded bandwidth and increased transmission power 
2 0 to accommodate two HDTV programs simultaneously. Standards with 
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conventional quadrature phase shift keying (QPSK) based systems, 
such as the Digital Satellite System (DSS®) and the Digital Video 
Broadcast-Satellite (DVB-S) systems, also lack the bandwidth and 
available transmit power to accommodate two simultaneous HDTV 
5 programs . 

It would be desirable to broadcast two HDTV programs 
simultaneously in a single direct broadcast satellite channel while 
™ remaining within existing bandwidth and power constraints. This 
Q would allow the existing constellation of satellites and home-based 
1M antenna systems to remain unmodified while doubling the programming 
H capability of the system. 



j 8 -e Summary of the Invention 

£3 The present invention concerns a channel encoding system 

i r 

15 and a channel decoding system for use in transmitting multiple high 
definition television programs in a single satellite channel. The 
channel encoding system may comprise a frame formatter that may be 
configured to format a transport stream to produce a block stream. 
An error correction encoder may be configured to encode the block 

20 stream to produce an error protected block stream. An interleave 
module may be configured to interleave the error protected block 
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stream to produce a data stream. A turbo encoder may be configured 
to encode the data stream to produce an encoded stream. A bit-to- 
symbol mapper may be configured to map the encoded stream to 
produce a symbol stream capable of at least eight different 
symbols. Finally, a modulator may be configured to modulate the 
symbol stream. 

The objects, features and advantages of the present 
invention include providing a method and/or architecture for 
implementing a satellite system that transmits two HDTV programs 
substantially simultaneously in a single direct broadcast satellite 
channel . 

Brief Description of the Drawings 

These and other objects, features and advantages of the 
present invention will be apparent from the following detailed 
description and the appended claims and drawings in which: 

FIG. 1 is a block diagram of an example channel encoding 
system that implements the present invention; 

FIG. 2 is a diagram of a payload packet structure; 

FIG. 3 is a diagram of a data frame; 

FIG. 4 is a diagram of a block of data; 
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FIG. 5 is a diagram of a super data frame 
FIG. 6 is a diagram of a sub- frame; 

FIG. 7 is a diagram showing turbo synchronization 

insertion; 

5 FIG. 8 is a block diagram showing detail of a turbo 

encoder; 

FIGS. 9a-e are puncturing patterns; 
„ FIG. 10 is a block diagram of a portion of an encoder 

Q channel- 
ICS FIG. 11 is a diagram of an 8PSK mapping; 
M; FIG. 12 is a block diagram of an example channel decoding 

system that implements the present invention; and 
|„s FIG. 13 is a graph of a simulated bit error rate verses 

Q a signal to noise ratio. 
15 

Detailed Description of the Preferred Embodiments 

FIG. 1 shows a block diagram of an example channel 
encoding system 100 implemented in accordance with the present 
invention. The channel encoding system 100 generally comprises a 
2 0 super frame formatter 102, an encoder 104, an interleaver 106, a 
turbo synchronization inserter 108, a variable rate turbo encoder 
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110 # a bit -to -symbol mapper 112, and a modulator 114. Packets from 
a Digital Satellite System (DSS®) (DIRECTV, Inc., El Segundo, 
California) , Digital Video Broadcast-Satellite system (DVB-S) 
(Standard EN 300 421, European Telecommunications Standards 
Institute, Valbonne, France) or other suitable digital video source 
are provided as input to the channel encoding system 100. This 
sequence of digital video packets is referred to as a transport 
stream. The transport stream may contain, but is not limited to, 
a combination of one or more standard television or high definition 
television (HDTV) programs. The channel encoding system 100 may 
output a radio frequency (RF) signal suitable for amplification and 
broadcasting to a satellite (not shown) . 

Operation of the channel encoding system 10 0 is partially 
based on a family of codes known as Turbo codes. Turbo codes, also 
known as parallel concatenated convolutional codes, are described 
in U.S. Patent No. 5,446,747 issued to Berrou on August 29, 1995, 
which is hereby incorporated by reference in its entirety. 

Referring to FIG. 2, the channel encoding system 100 
generally receives a sequence of data bytes in the transport 
stream. The data bytes may be arranged in a payload packet 2 00 
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structure wherein each payload packet 200 contains one hundred 
thirty (13 0) data bytes. 

Referring to FIG. 3, the payload packets 200 may be 
arranged in data frames 300. There may be 6171 payload packets 200 
in each data frame 300. In other words, each data frame 300 may 
contain 130 x 6171 = 802,230 data bytes. 

Referring to FIG. 4, the super frame formatter 102 
generally begins formatting the data bytes of the data frames 300 
by inserting a synchronization byte 4 02 before every two hundred 
forty-two (242) data bytes. The combination of synchronization 
byte 402 and two hundred forty- two (242) data bytes forms one block 
404. A sub-frame 400 may be defined as a predetermined number of 
sequential blocks 404. In the preferred embodiment, each sub-frame 
400 may have two hundred fifty-five (255) blocks 404; Other 
predetermined numbers of blocks 4 04 may be employed. 

The first synchronization byte 406 of each sub-frame 400 
may be bit -wise inverted to make it distinguishable from the 
remaining synchronization bytes 4 02 in the sub- frame 4 00. In the 
preferred embodiment, the synchronization bytes 402 generally have 
a ID hexadecimal value while the inverted first synchronization 
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byte 406 generally has an E2 hexadecimal value. Other hexadecimal 
values may be used. 

Referring to FIG. 5, the super frame formatter 102 
completes formatting by arranging the sub-frames 400 into a super 
frame 500. The super frame 500 may comprise a predetermined number 
of sub-frames 400. In the preferred embodiment, each super frame 
500 may comprise thirteen (13) sub- frames 400. Other numbers of 
sub-frames 400 may be grouped into other sized super frames 500. 
By defining two hundred forty- two (242) data bytes per block 4 04, 
two hundred fifty-five (255) blocks 404 per sub-frame 400, and 
thirteen (13) sub-frames 400 per super frame 500, then there are 
242 data bytes/block x 255 blocks/sub- frame x 13 sub-frame/super 
frame = 802,23 0 data bytes per super frame 500. Note that the data 
bytes of one data frame 3 00 map one-for-one into the data bytes of 
one super frame 500. 

The super frames 500 may be provided as a block stream to 
the encoder 104 for error protection encoding. The encoder 104 is 
also called an outer encoder in the direct broadcast satellite 
field. In the preferred embodiment, the encoder 104 may be a Reed- 
Solomon (RS) encoder of length 255 and error correcting capability 
T=6. This means that a systematic code word produced by the 
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encoder 104 contains twelve (12) check bytes after each two hundred 
forty-three (243) data bytes of each block 404. Reed- Solomon 
encoding generally operates to convert the block stream received 
from the super frame formatter 102 into an error protected block 
stream. 

Preferably, the RS(255, 243) code has the same generator 
and binary primitive polynomials as the DVB-S code RS(204, 188) and 
DSS® code RS(146, 130). In particular, the RS(204, 188) code may 
use the code generator polynomial shown in equation 1, and the 
binary primitive polynomial shown in equation 2. 

g(x) = (x+X°) (x+X 1 ) (x+X 2 ) . . . (x+X 15 ) , where X = 02 hex. Eq. (1) 

p(x) = x 8 + x 4 + x 3 + x 2 + 1 Eq. (2) 

Referring to FIG. 6, the error protected sub- frame 600 
that results from Reed-Solomon encoding generally has two hundred 
fifty-five (255) RS systematic code words 602. Each RS systematic 
code word 602 is two hundred fifty-five (255) bytes in length. 
Consequently, each error protected sub-frame 600 has 255 words x 
255 bytes/word = 65,025 bytes. Viewed another way, each error 
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protected sub-frame 600 has two hundred fifty-five (255) 
synchronization bytes + 61,710 data bytes + 3,060 check bytes. The 
error protected sub-frame 600 output from the encoder 104 is 
referred to as an error protected block stream. 

The interleaver 106 may perform a 255 x 255 block 
interleave function on each error protected sub-frame 600. 
Interleaving may be performed in order to decimate any error events 
created by a turbo decoder in a channel decoder (e.g., a set-top 
box satellite receiver) at the receiving end of the satellite 
transmission. Any noise pulses and/or burst errors encountered in 
adjacent blocks of the signal at a receiving end are rearranged 
into non-adjacent blocks during a de- interleaving operation. The 
interleaving operation may be synchronized to the inverted 
synchronization byte 406 from the beginning of the first RS 
systematic code word 602 of the error protected sub-frame 600. 

Referring- to FIG. 7, the turbo synchronization inserter 
108 generally operates on the error protected block stream prior to 
an inner encoding operation performed by the variable rate turbo 
encoder .110. The turbo synchronization inserter 108 may add 
multiple synchronization bits 7 02 before each predetermined number 
of error protected blocks 602. In the preferred embodiment there 
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are generally forty (40) synchronization bits 702 added for every 
five (5) error protected blocks 602. Other combinations of 
synchronization bits 702 and predetermined numbers of error 
protected block 602 may be used within the scope of the present 
5 invention. 

The resulting collection of synchronization bits 702 and 
predetermined number of error protected block 6 02 is referred to as 
f «i a turbo code word 700. Each turbo code word 700 may be 40 bits + 

y (5 words x 255 bytes/word x 8 bits/byte) = 10,240 bits in length. 

fU 

ID This 10,240 bit length generally defines a bit interleave operation 
within the variable rate turbo encoder 110 that will be discussed 
next . 

r 

[sj Referring to FIG. 8, the variable rate turbo encoder 110 

C3 architecture may comprise two convolutional encoders 802 and 804, 
15 a bit interleaver 806 and a puncturing module 808. In the 
preferred embodiment, the convolutional encoders 802 and 804 may be 
rate 2/3 systematic 8 state encoders having an octal generator as 
shown in equation 3. However, the encoding need not be restricted 
to this description. Implementation issues may necessitate the 
2 0 choice of codes that are simpler to implement that may have 
similar, or slightly reduced performance. For example, a rate 1/2 
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systematic 8 state encoder with octal generators (13, 17) , as shown 
in equation 4, may yield a less computationally complex 
architecture . 



G 2x3 = 



1 0 



D 



3 + D+ 1 



0 1 D + D + 



Bq. (3) 



G lx2 = 



(1+ D+ D 2 + D 3 ) 
(1+ D+ D 3 ) 



Bq. (4) 



10 



The error protected block stream may be provided to the 
first convolutional encoder 802 and the bit interleaver 806. The 
first convolutional encoder 802 generally operates on the turbo 
code words 700 within the error protected block stream to produce 
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a first redundancy stream. The bit interleaver 806 may interleave 
each turbo code word 700 to produce a second data stream. The 
second data stream may be provided to the second convolutional 
encoder 804 . The second convolutional encoder 804 generally 
5 operates on each interleaved turbo code word to produce a second 
redundancy stream. 

Referring to FIGS. 9a-9e, the puncturing module 808 may 
„ provide a variable rate capability to the variable rate turbo 
Ci encoder 110 by puncturing the redundancy bits in the first and 
1CP second redundant streams. SI denotes the error protected block 
^ stream, PI denotes the first redundant stream, and P2 denotes the 
f 3 second redundant stream. FIGS. 9a-e shows the bits punctured 
\.j pattern for rates 2/3, rate 5/6, rate 8/9, rate 8/9 and rate 1/2. 
p An "X" indicates the punctured bits in FIGS 9a-e. 



SI, and the first and second punctured redundant streams PI' and 
P2' may be presented to the bit-to-symbol mapper 112. After 
mapping, the resulting symbol stream may be modulated by the 
modulator 114. The modulator 114 generally presents a signal 
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Referring to FIG. 10, the error protected block stream 



20 



suitable for transmission in the satellite channel. 



12 



00-479 
1496.00052 

Referring to FIG. 11, the bit -to- symbol mapping may be 
implemented such that the cosets provided by the punctured 
redundant streams PI' or P2' are Gray mapped. In the preferred 
embodiment, there may be eight (8) different symbols possible in 
the symbol stream. Each symbol may comprise two error protected 
block stream bits for the two most significant bits, and an 
alternative use of the punctured redundancy streams PI' or P2' for 
the least significant bit. Other bit-to-symbol mappings may be 
used to meet the design criteria of a particular application. As 
an example, the two error protected block stream bits may be used 
as the two least significant bits while the punctured redundancy 
streams PI' or P2' are used for the most significant bit. 

Gray mapping arranges the eight symbols so that no more 
than one bit is changed between adjacent symbols in an 8PSK 
modulation scheme. Other mappings may be used to facilitate other 
error detection and correction mechanisms. As an example, a bit- 
interleaved coded modulation (BICM) with iterative decoding method 
may be employed. The BICM approach is described in papers "Bit- 
Interleaved Coded Modulation with Iterative Decoding" , by Ritcey et 
al. (published in the IEEE Communications Letters, Vol. 1, No. 6, 
November 1997, the Institute of Electrical and Electronics 
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Engineering, New York, New York) and "Bit -Interleaved Coded 
Modulation with Iterative Decoding - Approaching Turbo -TCM 
Performance without Code Concatenation" , by Ritcey et al . 
(published in the Proceedings 1998 Conference on Information and 
System Science, March 1998, Princeton University Press, Princeton, 
New Jersey) , incorporated herein by reference in their entirety. 
Other mappings approaches may be used where the bit streams are 
altered or scrambled prior to modulation to meet the design 
criteria of a particular application. 

The bit-to-symbol mapper 112 may transform the encoded 
stream into another symbol stream having other than eight symbols. 
The modulator 114 may modulate the symbol stream using other than 
PSK. For example, the bit -to- symbol mapper 112 and modulator 114 
may transform the encoded stream into another signal using eight 
quadrature amplitude modulation (8QAM) . Likewise, 16QAM, 32QAM, 
64QAM and the like may also be employed within the scope of the 
present invention. Other examples of different PSK modulation 
schemes include, but are not limited to, 2PSK, 4PSK, and 16 PSK. 

FIG. 12 shows a block diagram of an example channel 
decoding system 12 00 implemented in accordance with the present 
invention. The channel decoding system 1200 generally comprises a 

14 



00-479 
1496.00052 

demodulator 1202, a converter 1204, a turbo decoder 1206, a 
synchronization remover 1208, a de-interleaver 1210, an outer 
decoder 1212 and a formatter 1214. Each of these blocks 1202-1214 
generally performs the inverse of the blocks 102-114 of the channel 
5 encoding system 100. 

The demodulator 12 02 may receive the signal generated by 
the channel encoding system 100 and reproduce the symbol stream as 
an output. In the preferred embodiment, the symbols stream 

sc. 

Ij generally defines eight different symbols, as shown in FIG. 11, 
lf5 although other numbers of symbols may be used in different 
M= embodiments. The converter 12 04 may convert the symbol stream into 
5 the encoded stream. 

\Z The turbo decoder 1206 is generally responsible for 

□ converting the encoded stream into the error protected block 
15 stream. Turbo decoder 1206 -may include a de-puncture module 1216 
for replacing the punctured bits removed by the puncture module 
808. Multiple decode modules 1218-1224 transform the systematic 
stream and the redundant stream into the error protected block 
stream. Details of this operation may be found in the previously 
20 referenced U.S. Patent 5,446,747-. 
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The synchronization remover 12 08 may remove the 
synchronization signals from the error protected block stream that 
were inserted by the synchronization inserter 108. The de- 
interleaver 1210 generally rearranges the error protected block 
stream to restore the original block order presented by the encoder 
104 of the channel encoding system 100. The outer decoder 1212 may 
correct for errors present in the error protected block stream, and 
remove the error protection. Finally, the formatter 1214 may 
rearrange the block stream presented by the outer decoder 1212 to 
produce the original transport stream that was presented to the 
channel encoding system 100. 

The transport stream entering the channel encoding system 
100 and exiting the channel decoding system 1200 may contain 
multiple HDTV programs. Multiplexing and demultiplexing of the 
multiple HDTV programs into and out of the transport stream may 
take place outside of the channel encoding system 100 and the 
channel decoding system 1200 respectively. Unique identification 
tags may be associated with the data bytes of the different 
programs prior to multiplexing the programs together. After the 
channel decoding system 1200, these unique identification tags 
generally allow the programs to be distinguished from each other. 
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Referring to FIG. 13, the encoder 104 was defined as 
q ^-^RS(255,243)\ in the example embodiment for the channel encoding 
s y stem 100 4 lown ^ n FIG - !• The bit error rate of the turbo 
encoder 110 wa^s set according to a performance of the encoder 104 
5 to achieve a \desired signal-to-noise (SNR) ratio at 21.5 
mega-samples per \second (MSps) . Here, the SNR is defined as a 
ratio of an energy ger bit (Eb) to a noise at the demodulator (No) . 
?a _ The 21.5 MSPS provides approximately 41 megabits per second (Mbps) 
at rate 2/3 (curve M00 in FIG. 13) to accommodate two HDTV 
1® programs. Simulation results indicate that the turbo decoder 110 
requires a BER of approximately 3xl0" 5 to achieve the desired SNR. 
Rate 5/6 (curve 13 04) and\rate 8/9 (curve 13 06) are provided in 
FIG. 13 for comparison. 
q The BER required for the turbo encoder 110 was also 

15 simulated using an RS (204 ,188) encoder as defined by the DVB-S 
specification. In this case, the symbol rate is changed to 22.5 
MSPS at rate 2/3 to achieve the approximately 41 Mbps bit rate. 
Results of the simulation show that the RS (204, 188) encoding 
provides slightly better performance than RS (255 , 243) encoding. 
20 Consequently, the turbo encoder 110 following an RS(204, 188) 
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encoding only requires a BER of approximately 2xl0" 4 (line 1308) to 
achieve the desired SNR. 



A summary of target system performance specifications is 
provided in the following Table 1: 

TABLE 1 



No. 


Item 


Typical Value 


Unit 


1 


Payload 


41 


Mbps 


2 


Symbol Rate 


21 .5 


MSps 


3 


Dish Size 


46 


cm 


4 


Eb/No @ 10E-11 (Q.E.F.) 


5 . 5 


dB 



This summary assumes two HDTV programs are multiplexed 
into the transport stream substantially simultaneously. A quasi - 
error free (QEF) Eb/No ratio of 10" 11 may be achieved using a 
standard eighteen inch (forty- six millimeter) dish at the receiving 
end. 



While the invention has been particularly shown and 
described with reference to the preferred embodiments thereof, it 
will be understood by those skilled in the art that various changes 
in form and details may be made without departing from the spirit 
and scope of the invention. 
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